A First Approach to Finding Common Motifs With Gaps
نویسندگان
چکیده
The work was partially supported by a NATO grant PST.CLG.977017, a Marie Curie Fellowship, a Royal Society and a Wellcome Foundation grant. Partially supported by Programme Bioinformatique inter EPST and the French Ministry of Research through the ACI NIM. Partially supported by Programme Bioinformatique inter EPST and the French Ministry of Research through the ACI NIM, and by Royal Society, Nato and Wellcome Foundation Grants.
منابع مشابه
Finding Common Motifs with Gaps Using Finite Automata
We present an algorithm that uses finite automata to find the common motifs with gaps occurring in all strings belonging to a finite set S = {S1, S2, . . . , Sr}. In order to find these common motifs we must first identify the factors that exist in each string. Therefore the algorithm begins by constructing a factor automaton for each string Si. To find the common factors of all the strings, th...
متن کاملFinding Gapped Motifs by a Novel Evolutionary Algorithm
Background: Identifying approximately repeated patterns, or motifs, in DNA sequences from a set of co-regulated genes is an important step towards deciphering the complex gene regulatory networks and understanding gene functions. Results: In this work, we develop a novel motif finding algorithm using a population-based stochastic optimization technique called Particle Swarm Optimization (PSO), ...
متن کاملFinding Gapped Motifs by An Evolutionary Algorithm
Background: Identifying approximately repeated patterns, or motifs, in DNA sequences from a set of co-regulated genes is an important step towards deciphering the complex gene regulatory networks and understanding gene functions. Results: In this work, we develop a novel motif finding algorithm (PSO+) using a population-based stochastic optimization technique called Particle Swarm Optimization ...
متن کاملVisual investigation of animal motifs in Tall-i Bakun’s earthenware
Pre-historic pottery investigating is one of the sources that provide a lot of information about the life and art of that time. Among Iranian arts, Pottery is of a greater antiquity, originality and importance and represents people’s culture, beliefs and traditions more than any other art. After basket weaving, pottery has been the first lasting art of mankind. By investigating earthenware moti...
متن کاملگفتمان باستانگرایی در نقوش قالی‌های تصویری دورۀ قاجار
Iranian hand-woven carpet is a national art rooted in the ancient civilization, culture and history of Iran. In history, carpet designs have been transformed, due to changes in society and at times subjects, designs, shapes and combinations are brought in or taken out. For example, during Qajar Era, new social transformations resulted in the invention of new motifs in rugs in contrast to former...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 16 شماره
صفحات -
تاریخ انتشار 2004